Nombre de factorisations d'un grand cycle 
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Abstract. On donne une demonstration simple d'une formule de Goupil et 
SchaefTer qui compte le nombre de factorisations d'un cycle de longueur max- 
imale dans Sn en produit de deux permutations de classes de conjugaisons 
donnees. 



Dans la suite on utilise les notations du livre de MacDonald 'M|. 

Soit c^^ le nombre de factorisations dans Sn d'un cycle de longueur n en un 
produit de deux permutations de classes de conjugaison A et fi. La theorie des 
caracteres donne la formule 

(0.1) J!L^^^^. 

pour le nombre de decompositions d'une permutation de classe v en produit de 
deux permutations de classes A et v. La somme porte sur les partitions de n 
et les x'' sont les caracteres du groupe symetrique, tandis que z\ = Jli'^i'*"' 
A = l"i2"2...n"". 

Lorsque v = (n), un cycle de longueur maximalc, on a — sauf si p est une 
equerre, c'est-a-dire un diagramme de la forme l''{n ~ r), et on obtient 

n-l 
^ r— 

qui est la formule (4) de |QSj . Get article se poursuit par une analyse combinatoire 
de cette formule, pour la transformer en une expression ne contenant que des termes 
positifs. Nous allons suivre une voic plus algebrique et introduire une fonction 
generatrice pour ces quantites en utilisant les fonctions symetriques p\ (cf |Mp . 
On considere la fonction generatrice 

V'(a;, y) = 51 ~ H P\ix)Pt^iyyif, 

n X,fi\-n 

D'apres (|U.2|1 elle est donnee par 
^(-'y)-EE(-l)"-!(n-l-r)! E PA(x)p,(y) ^r(„-.)^r(„-.) 
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D'apres |]V[| I. (7.6) et 1.3 example 9, on a 

n-l 

i'{x,y) = ^^{-lYr\{n~ 1 - r)!s(„_^_i|r)(x)s(„„r_i|r)(?/) 

n r—0 

Les s\ sont les fonctions de Schur, et {a\b) = (a + 1, 1^) suivant la notation de 
Frobenius. D'apres M 1.3. example 14, on a 



i ' o,h>0 

done, en utilisant 



on obtient 



JcJc\ u-v J y u-v J 

^2 



U — V 

r 

U + V 



(I'integrale ne converge pas, mais le developpement en serie des p\ converge 
terme a terme). Faisons le changement de variables u — a + b,v = a — b, on trouve 



TT^ ./r 7c \ 26 
2d 



Or le polynome Q(a, 6) = (a + 6)'' — (a — 6)'' a tons ses coefficients positifs, par 
consequent quand on developpe cette expression en termes des p\ (a;)p^ (y) on trouve 
des coefficients positifs. Plus precisement, si on note 

i i 

pour A — l"i2"^ . . ., qui est un polynome homogene de degre n — 1, alors on a 



Rx{a,b)Rf,{b,d)e-^''^ -I*"! dadb 



C JC 



ou encore, en appelant r^' le coefficient de a'^b'' dans R\, (qui est positif) on obtient 
I'expression 

k,l 

qui est equivalente a la formule de Goupil et Schaeffer. 
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